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(54) PROGRAM CODE DISTRIBUTING METHOD AND ITS SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an 
authentification system for allowing a relied third party 
to confirm the author of a program and to sign a 
certification for guaranteeing the perfection of the 
program. 

SOLUTION: A program code 140 is capsuled together 
with a guarantee and access control listCACL) 1 50. ACL 
1 50 describes an allowable condition and a resource 
required by the code 140. A forcing mechanism assigns 
the allowanble condition of a system and a resource 
according to ACL 150. For example, a code preparing 
system 10 communicates with a certifying organization 
1 5 being the relied third party. The organization 1 5 
issues the cerificate of the code 140 and the certificate 
of ACL 150 of the code 140. Once the certificate is 
issued, nobody can change the code 140 and ACL 150 
without invalidating the certificate. The code 140, its 
ACL 1 50 and their certificates are stored in a server. 
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(54) vsmn^m -ftiif^A' :3-mmmmLTfi^7.^A 



(57) tS««!] 

xWWMK (ACL) tftlc*:f-t2;Hb**iTt^«. 
«i>jx n=fi6or->x7'i»<o»»*#i: y y-x^wy 

a*. Illtf!l=fet.^r, a- Kt^«*>XxAl±, 

•f0liM^«^l=tSCi:?5:< 3- K$fcl*7f HzXffl 
»yx K^lEStSwtttTJt'SL^ 3-h\ ^-OTi? 




(2) 



0-833 1 0 



T.'fv-i^-^h'. ±E::'ai;r5A- 3-K®tt«*;fifc 
• 3~K4:^fe(-*:?'te;i'ft-r*x-Ti''!/:::/*#t?» Unff 

•bX i: S5S*f=l±1t3rr -y ::f *m 

[»««63 8l««l!cfel,>T» 3>fcrii-*-C«»«t 

±is»ft» y •>XTA'^«§t a-ti* 3 1 t*. 
51 i^iEKWo^i-^^iKr fc y . ±tE® itis y ">;^-f 

AA<±I2^«T-:? ^(SttL-CiKU 
®«l=, ±IB::^p^^7i» ■ 3-KI-j;-3t;ffiffl$^^^>f• 
(D«f»t=, ±l8:?o^r9i.. • 3- Ki=J:orTi>-fex**i. 
tsi«a9i i«««i i=fet*-c. ±ib:/p^''9a-3- 

if • 3- K(DE«a, 

A®*t?±E::^P'5''5A ■ 3- mm^otz^—^fizM 
LXttmtt-oit'J'J-Xt $«y««Ci:S# 



A ' 3-Kro-OX f>-;i.5#(z3i^^F;a-5ci^^#«i 
[aS*^l 3] H^ill 1(=fel>T, ±SSS4--:)fc:i- 

J. ■ :z-mmmiz3(iii^Hizt^¥fmtti>, y 

UizfaiT'yA - 3- Ko^Slc^hfcSl^roiJi^^ 
l:: y V -X i 3 V f i - 5! T-a<^ss y 

■y-A^^-r-6XT5»:^4:, ±ie»ttaiyi'XxixA<± 

lBlt»»rtfl>IS««llfr««X^«5/-:^i:. ±1535^^58 €. 
*lfctEW©«±1t«±EattBl y i/XxAl- J: o-CifcJfe 

•r«xf-5»::/fc» ±««±tt)!i<tt«**tfc«i=, ±IBIi 

Wa^f-CWjeaFihfcSFSiftftSiBjl U ftL> J; 5 IC3.— tf 
sstjii! tfcsJ-^?/ a r±«2ftitlSt y vxxA© 
y v-xi:wsiiftfr*»ya«xx'y:/t. ±f3«ya 
^)izm.-oX±E:^aifvA- 3- K^Sfr-r^x 

±iB^J«'5:y V-X©122l©«fl::l±. JtlS3^ 
p-y^A ■ 3-KI=<fc-3Tffiffl^F*i-6#y V-X0»i: 

©I2ai©*(cii. ±m:fo':fvA- 3-Ki-<fcorT'> 

•bx **i*±ii5ntJR y ->xx i*©««©aiiii!ft^Ka* 

1 5] 3Vtfa.— ? • '>XTA'N:?P^f7A<S: 
T— S'^SA-r^^ASH.t, ±ia3>l:fa-* • •>X 

3- K®ai***if=si»fflii<*t<&««y y-x t3 > 

**64iitBtt:^^*i*»f-*©::'oi^5Atc«itcy(t4ri' 
tx • DS?y<»t. »ri>-fex . Ds?'yi?j=#*ih.r. 
±E3 > tfa-^ -eai^ii y wirfcEa tfc t ©©«# 

T-^«fcK»tt:#»©y v-x®#'irtot.vr±KS 
it« y S'XT'A©«#-(?>Tm«i ««*tii» t« y «o 
r, ±EEa©«i=»s§*if=tiy«y^saL«i^* 
at^'SMPi?':'^^:. ±E«y«yc«-3r:^pi^ 
7A- 3~KSilffts:^p-fe"^-y-t. f*{tt-i3> 

tfa— ? • i/XI'A, 

izimtiixm^ mf-m&omzit. mm^ht: 
mm0*) y-x$5isnr-5« i ©7-r-;u Ki, y y- 
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&ii#ta**tf='jy-xj«»roM«!Bfflt*»307 

[000 1] 

[000 2] 

mt-O^Si-^li-v h^i>LTSPR-9--< hA>b=i-K$^f 

-t? > p - K-r It t? * < , 7 r > h / ^ e> 

C^l*. (Java) • :^D^f5 5><f«H» * 

[0 0 0 31 ffe^v&W&tifca-Klcff^MR&IBia 
I*, -b^a.ijT-f<D!aiI-tfifc«. fct^li, UN I 

0-r'<T©«fll*ll«UTL^4^?^'('T>h • vi^uro 

/f ■ ->Xx At i: o TS« $*l«-b^i U T lefts 
L.. £"0*3^^:^11 (authentioBtion) 

[0 0 0 4] SK051O®»S£l*, rj rust ad 
Distribution ofSoftwara O 



ver tha IntarnotJ (A. D. Ru 
bin. Intarnot Sooiaty Sym 
posium on Network and Die 
tributed Security, 1 9 0 5)1= 

[0 00 5] 
[0006] 

=«4<KWI=»«tr, >'a<f7A(D#»*StB1-«i: 
i:4,l=:^ny'9A<n^±ttS«iET»-*t.0-eJ5'6A<. 3^ 

4) . T^?-bAMP'JX hl*:3-KI~J;org«$;h.'S 
l±, r^'-feXlfWJx hl-tSo-Ci'XxAI::ttS*#,!: 

[0 0 0 7] mmmiztsi'^x, 3- hMiFja'>XTAi*, 

l±3-K(DE58i:. -troa- KI-B|-r«.7^'Hz;^*J1»'J 

-KSfcttri'-bXjIlHiP'JX h*«S[-r«Ci:f*-et» 
t\ 3-KfeJ:lJt^E-<Dr^)"feXlB«l'JXhl*. f-ih,5.(0 

mmtmz^-f^izumiiii. 3-K*fcttr^>-trx 
w»';xh«if'i;vn-K-r«^^7'fr>hit. 3-k 

#. e/XTAttWtEjftftt'jy-X^ffiaLttl^J:^!: 
r^-bx««yx K$*lS-r*::i:*<-e#S. 

[0008] 

fc<i:t;ii53->X7^Aro:?p-vi7ilT?&^, ^-cicttio 

*fclitt»(D3-Kf^^->XTA1 0. EWHI 5. 

iosfc{iiia<o-y— /^2o, fi^uti o*fei*it»® 

e?7-f 7> K • vXxA3 OA^SStl*. •J^7-l'T>h 
• vXTAI±a«®ffii«*-y h9-<> (WAN) *fctt 
a-A/U- xyr ■ K9— 9 (LAN) SiVLT-y- 
--'^'^.tt«S*^•6. 3- Kf^^i^XT-Att. liWtlMic 
J:oTliWLT=fe&t^fcl^:::^Py7A- 4 0 

i. ^<D3-h*lC|i-r5T^-feXtl«'JXh (ACL) 
15 0i§^t\ KMaiK*. •?5-fr>h ■ -VXxA 
IC J: o T;£ < * &*tT K *a#fr 

$bl=, KW«ill*, ^*tfc*l+A<«orL^*&ffl* 
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sh) t^fcEMS#filL. &ffl^-^«efflL-Cf-tilc 

XfMBUXh. fc',fci;a-Kf5irt8l*. LA^U. 

[0 0 0 9] ia2l=***lf=^"5'f7Vh • VXT-Alt 
10. 7^-trX«HI|'JXh (ACL) 
«1 3 0. Stff^ai 7 0. Ti^irXiWWJXK (AC 

L) att*S;i 8 0, feiui^^'Trvh ■ -o^i^x 

-X19 0f#t% •j77-<r>h • -^X-xAli 

a«©CPU*Jd:U:|SI3lWt»P-::;"V<? 16 2. a(S:3> 
hP-^/t-'V ^7-^7 . -<>^7i-X 1 9 4. CD 

-ROM/7P->e ■ 7"<x^7 • •y-:fi/xf-Ai 9 6. 
fecfcWtfiO'J V-X (fcirxfi. h9— • 7<7-b 
x-^i?a-;k ir^'xr^n' • ■9--:;^>>x-rA, fcJ:UJ 

^•<r> K • ->XTAA^te©*<cDai«roa>/K-*> 
h$^t;c<fci*^f.!&>T?fc5^A<. ■^■tlbt•^L^Tl*, 

[0 0 10] r^-bxt««uxh«a#isi soiTi' 
•iix«»gxh!t*!*«i 8 014. ■i/pif^A-p-K 

. -vxtA (Hi!i**vr) a)aj|KD«ii)-e*y. 

1 9 0l*Il!i<f57-<*;U-i~if • -<>$!7i-X® 
7P>hi:Lrilllf'6Ci:3S<Tft, T^'-trXttWUX 
hff«¥®1 3 Ot i'^-frv hi ©3S«S-13I1lll::-r 

$*if=U v-x-x(»3fP'/^A • T^?-t2Xti*-rA>i^* 

4H^i6^f T^7-bX«IWUX hSS¥Sl 3 0(C**L/= 

y, ^Pif^i*- 7i'-bx$«aLf=yi-€,ci:A<T?t 

) tt»#®1 1 0tt:/P^f5i^-:3-h*i:LT*IS 

f^o * tt2*S(*M-v>>^? (h a s h i n 
p-h'i:7'?-bXliWjX hO^^tt^^'x-y^f 

[00113 r3-K/7^'-fex«i»yxhfcj:tfli 



1 0 0A<i?>l7>P-K^*i.Si:. *f«*¥«1 1 
0 l±ilflj0±lc l5'6IEMaHa>-9--< >A<iE L t^^ if 3 An 

?>:!:i. hV7^'izX*«iPUX h©lt#^\ 

■vv3.A<-aL4t.N.!:*) . •?-ffl=i-Ki7^-bXMIB 
ux hiiJg*6*H.S (I§^xx5»::^i 2 0) . «jiA<o 
K-cs.*i,ii, 7i?-iixw«yxhta¥S:i 3 0)4<ifi; 

• >5i7i-X1 9 0*^LTi'9-r7>h'N7^?il 

xwflpijxh (a-cKw-r*) «««t. ■5'7'f7>h 

tttt^AN««l*Ni6-5. 7^-lrX«!«UXhira*gil 3 

Of*. i;9'f7vh • ^':/^>'x-xf^^u■c^'^•^7 

WrT^^^^i 6 0i:itf=7<'-teX«|«';x H 5 0tE 

[0 0 12] 7^-teXfiliP'JX h5S«i|¥Sl 8 0(wJ:o 
r7^7-bX$«<t»-*'-5Ci:ro-Ct-SiJ V-X(CI4. 7T 
-r^U • i'XT-iv. ^%<T)V7^)\^. fcd:t;vXxAl?lX 
ttiL©.fc5''=i:tftay V-Xi. -T^-rX^? • X'<-X. X 

^T.'y • 7^7Hzx, • >^y<of?ysy. fccfcr/ 

^•acOvXTA ■ d:^ h-P-7-^'7^:>'^'^<7)7^'-b:X 

ro^pnf^sau v-x;b<&-6, tiaijv-x (^7^-f7 
6 0A<a*f*. tiay v-X'v(07^'-bxi=-3i>-c 

[0 0 13] H2l*4'7-<'r:/h • i/Xf A0 

llJ!to/i:«5^*<if©J:a»=«Hlcillf^ir«*>*5%-r. « 
»a— • i?9-f 7V h • i/XxAT?!*, 

*fT«l=»lt«»*«il«c:4:f=J:oT. fi-ftro^ 

-ifl*7i?-bXft«-&*x5i T-rXf * Z <k*<-(?#^, 
7^'-fex«»yx Ki:l^^>'7^fl4-b+3.'jT-cffl«lc 
IBfflJtt. c:fl!)^Jiroa^^fiiLiHfftt7'5'-fex«»'j 
X h§tW^ai 8 Olrf»:$;H^#«-C*S. 
[0 0 14] 7'>-feXflJ»yx hSa^SI*. 7'?*X 

•i'7>hi=j:orffsro»^-ei?t;aj*iH.r*LN» 

K!*llff3^Sl 7 OlCj:oT*fT$tl.§» 'jy-x-^ro 
7^-bx^W-rfiir. ll<f#S:tt7^7-bxtl«Uxha 

«<, Ctltt. Hff^ai 7 0;i<. 7^-feX*J«UXK!t 
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[0 0 15] vXtAT!!*, #W-Ki:Ta-Kt-5-<D 

7 -fexiiip ij X (- ^ f= tt«^^**3-&r 5^ -t? > 

P-h*f -5Ci:A<t?t§. tztx.lt. =i-K#ai/X^ 
[0 0 16] a3liT^izX«»UX hS^f , 7-?* 

wftfrina'j v-x**t^ita'j v-x • 7—y)\^z 
[0 0 17] tia'Jv-X'f— :?;i'2 0oot|>ictt, 

«-U V-X(=-5L^Tfl>fTA<«5y » C<0<f(D4»l=l**a'J 
V-X« 2 0 5. 'J V-X«tt2 1 0. ft*»»aHl* 
2 1 5, fe*t;«^l^»«2 2 0A<fc«. 'jV-xm 
2 1 oli, *«$l«*fcf±g V-X • T-rX<r»C««(D 

¥f»m9tmzi 5 twMmstz 2 0 It. 'jv-xtai 

[0 0 18] »g'jv-x ■ x-:?;u2 5 oi±. a-K 

-^^0«•W^^3Llcol^T1 o<^)ff^-g-t% "S-trlc 
(i, IftaU V-X«2 5 5t/'5^>-^» • 'jX h2 6 0 
A<fc-5c /^^^-^J • 'JX 1-2 6 0li/<7;*-^« • x> 
hU 2 6 5rouxh^?iL^-ro i» -xvh 

'J 2 6 51*, ^M^^^y ^-i>mmomti&m^ti. 

5i<l(Dll#t7i5-6, /0>-!S> •I>h«j2 6 5©«l'lC 
I*, J}?«>/<=5j'-5' •X>h';««L«-rne X t PE 

7-r-/uh*2 8 0t,«*ih.ri^-fe. ^/i'y^-^Oi^'^ 
^-^'K«l*2o©7^'-;uK«#e. t-«i:*)i&, y<7 

. ji^^2 7ofc. ^-o/^^j^-aKD^rsMea* 

»«-r*/<7>-5'lt2 7 5T?*-5. XH'J>^f-/<^ 
J«-^^l=Ot^TI*, • ^-f :^2 7 OltS T R 

-efcy. /<9j«-^»«2 7 5it-e©x h'j v^lf|=•^^^T 

«3»?3:»sE*«r3et«jE««S£OUX h-efcS. 

T-Cfey, H5J<-t5r«2 7 5tt»m«!Hi35'JX h-Cfc 
^„ /■?^>-$«2 7 5ro«l=(4»««a0€iISA*l 

[00 18] ir7<7> h0*aiT'i7-feX«!iUX F-^ 
tt^ltlt. 7f -bXifW'JX hro*T?=i- KtOL^Tlfc 
«^ftif=^W*fri:UV-Xi^^«^$*i. ft^w*#/y 

[0 0 2 0] 7^-fex«WVx h©5tt«iiWS^t?&or 



a#:A<7^-trXt««'iX h^^XL, 3-KtJ;Sfiil 
A?±li^tl>Ci:)!j<mii$*t#ltf. 7^*X««l"JXh0 
Mi$««l«l(i'?7^'7>h • vXxAl?^i^Si:^i:5 5. 
[002 1] 04li. 7^?-teXW«UX FM«^S1 8 
OIZcfcorfiEffl**t*f=— Sf«jt^SI-r, Hff^M'/ 
V-X • •f-:?^L'3 0 0(Cl4v #tj V— XlZOt^T 1 o 
®ff!&<fc«. UV-X«300. 'JV-XJitt3 10. 
«*l*»im*3 1 S, fej:t;«*»»«3 2 01*, « 

ag v-x • f— :?;u2oo<c*taf "67^-;uK<D3 

e-1f4&4. 9IK»II4K3 2 5feJ:t;jl»«ffl«3 3 0 

-6. SRffitltag v-x . x-:?;i'3 5 otctt, ib-mk 
s+iiiHtau v-xt=ot^rofT*<s««, Hffwaia 

'J y-X ■ T—-:^IUtym^) v-x • -r-^^/KOn fcf- 
r, ^OTM?*.^t)#A<7i>-trX*!lfSigx ht51¥SI=.fc 

■oT«^«r$;h.r^,^■5*^l^■5^$;|^•CL^/d:L^A^^iS^, Ift* 

U v-x«3 5 5i±. aiaijy-x ■ x-:?;u2 5 oo 
MiCf •57-f-;i'Ka)atf-t?fcy. /<^^-5f • gx 
h3 6 oi*siifT^/'C^>— ? • x> hg 3 6 5cogx h 

■•5''r:^3 7ofc.fcu:/^^>-^fil3 7 5i±. itagy 
-X • ^-:?;n^©«j£f Kron 

S, n • X t P E7-f-;i' F3 8 0l*^«)||f7^/<9/ 
-4r .x:/hg3 6 5tltLa*l,. WW79i^3 8 5 
(*, C(D*ffl»/<9/-5' •X>f.g 3 6 63!l«»W**t 

Tt^**^ii=ws*iTt^!ti:t>35^*3%-r-< xx*y=i*y -1= 
»**HTt^«. rf-bx«9igxh34fM¥S: 
1*3- h*Mi&ii»;9[3 9 5 ^imth, 

[0 0 2 2] H5f±, ltayy-X(DK:W*»36<ifcD<fe 

aicurr^-bxiWfigx hai«*«Jci:oTaiM**i 

^■trxtwgxhsifi^ai 8ott/<5^-^'«D«, ^< 

•So fcix.fS. v-v/<-ett. Cti&tt^'<7> K ■ x$ 

•y^?±tSA''^lrL^^o x'fv':^^- 1 5t?tt. 7i'-bx 
*l«igx h!iti)#®tt. *fT»IM7^7-fex • ir-::rji, 
3 5O0D4>t?, Waj^tiooSi-stlffirofi-ottSt^ 
^t. ifW77^^A<-f xxi=»«$i%rt^l«*!i<D*ff 
^y^•^>-^S^ • x>hg 3 6 5C»{4«£*^:f 
«;b<mo^!)^b^^^\*\ ^■0ck5*llf7lt/<7J*-iSf -x 
>hg3 6 5i<#*EL!5:l^Ji#, 7'9-bXii|«gx h5i 
f!¥IJttXx?/::^4 7 0'Nai.i¥, iJft;ffltA^I***t*t'' 
cit^^UT^T-f ^. XT^::^4 2o-ett, 7i'-bx 
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— ^©€*^*^flf/<'5^-^» ■ x> h U 3 6 5l-J;oT 

bic/-??/— ?A<i5*tii, X7'!y:^4 3 8-t?. 7f-irx 
w» 'J A ntiiii#si*a«a)/<9 ;< *««o/<5 > - 

[0 0 2 3] xx'y::^4 2S-c. »91t©f-x HA^^feJUt 

-r*i. 7<?'feXM«l'JXh»«(l*»J4X^-y:/4 4 5 
^ffliaUV-X -T— i'-IU3 5 0$f'X->-i7LT, I^Bj 

• xyi-'jmxifiMt. rf -trxiMlSyx f-?iM^ISI± 

3 6 5A<&;h.(i. r^'-bxMW'JXh?t«I*S»±X7''y 

[0 0 2 4] 061*. til!immm^ifO)i:5l~LX7^-k 
X»|«l'JXh§S«^SC=fcoT!iW$*l,«A^fS*1-. r 

^7-bxiSiwgx h?fifi#®!4. y v-x*«y«*«ric 
XT'y:'5oo-eii¥t/ia*ih.S. 2o©/<'?;<-f , f 
)3:t>%ll3RtJh.fcUy-X« (REQAMT) iJUfll^ 
»ii»ffl (COMPT) immti*ii, -T-rx^i/oic 

0^,^TIi. REQAMT(ix-<Xi7 I/0<D«T?fey. 

coMPTltT-^'x^? I /oA«*7t*^ai*M-e* 
«. XT'y:^6 0 5T?. ri?-fexiM«uxh!l«*« 
I*, z0>>j v-xiz-Di^xmnmm'j v-x • t--? 
ii,3 0 0«a)fTt*«L. *:*c?fSfS3 2 0A<JgS$*t 

TL^4i*^irai&^. UJ:i;ilSgffifflS3 3 0(rREQAM 
Tf iBjLfct.0*<S::^»M3 2 O f ffijif 
tf'x-^'j7l-S. =fctMat*iii. ^htt:^7-yzf5z 

X h»«¥Sttc:£DU v-x®i^«J«il*f . 

ffl*33D + REQAMT) / CaS*^ - n- 

mmm&3Q5 + compt) iz%-3xtfnt 

ft:*:W;«W3 i 5ii<ftS$*iri,">«*^if 3*^. fe* 
u:tfil**%fci««**^S*fFSMJl*3 1 5J:y%:*:# 
L^A^i'7^f ^x'v^?t-S= a:fe»F#^«*3 1 5A^« 

^tilxl^m^■b\ "^mmmmmti^ y^t < ^fit^i 
tf. 7^-iix«»ijxh!i«w*««A^i^*H*t* 



REQAMT) /»:*:Re«**3 1 5 - (M^M 
-a-KBfi^«ll3 9 5 - COMPT) irfil-DT 
ft* t . tt» ^^tfcaSWRSItf ltJ««^^aM L tj: If hit 

■r. 

[0 0 2 5] yy-xA<5Pi«**i.f=a. X^^/:^5 5 0 
■c. T^-bxiwyx hit»i*«f*y v-xjuM (c 

ON 8 AMI) ««Sr«/<9>— $'£«fflL-Cli¥t^aJ 

»fKttti**if=T^'-fexiiii«yxha«¥isai4. 

«»«ffl»3 2 B i:KI6«ffl»3 3 0 ^wmt^, 

[0 0 2 6] mc^-h'toLv-c. »itity-> 
jfe#^iiya*-t3!i<-e#*. -E-=h,i±, 3~KA<-f>x 

- Klci*$+Lfcy V-Xi:lt§i3l{*lc#rt^«j^^*3l4- 
* c i ic cfc oTfr 3 -i: C<0«*. Uv-X 

ty^mik¥^omti\i. #3.— 9'cri:t9]'<7f-iaii**ii> 
i±. y v-xi:S^§l!&#i*3.-if • K-xT^t^iS^h.* 

*y. njs-afca— y'^^-jt&tifc^ai^aEiLr, □ 

« C tic J: oTi*«f * C tAt-e**, 
[0 0 2 7] H7tt, •5'5-<7>h • i/X^A-efif*7*l 

X-rAOy^y (fctTtl*. »«tt9>fA-7e?-iiX 

• y^y. T-fx^?. *fciictie®iia<^#t3#) 

T?^'>X^'>X<b^F;K-5C:tlc;-£S*4%fcl% StMLfc 

idle, 7<7-bx$ftsyx h!i«i¥®^7-?-bxfii«y 

>h • vXT-A(J>/f'<U— T-f ■ V'XT'A'vy ^■j? 

^tt-s^a^ffi^ji^tiSo a8ii7i'-tix*i»yx hffa 
¥iS:05^«3-Kf*t-, a9iiTi'-fexSI»yxh» 

[0 0 2 8] Sffi«=«-5i^r*«MtEWLTtfc 

%%m<j>%mimimm\zii-^xw%^iihzt 

[0 0 2 9] ^iftirUT, *ISWro«lJ«l:iitT6lT 
(1) :?p^f9A- 3-K<DE**^-efeoT:. 



(7) 



0-833 1 0 



=#®iIII<D ♦ (C 3 > e 3. - -S" y W^lcEM L 

(2) ±E (1) lcfcL^-C. ±EiiM^::'a^f9i*' 3 

(3) ±E CD i~1Si^X. ±E®itID!y'>:^7'AA<± 

(4) ±E (2) ttetxT, ±EIEWl:Matra.— tf 

(5) ±E (1) i^ast^T. 3i/tra-^"ett<*Btyw 

)!llcEaLfc±Ey y-Xift»ft#36*lt#»sCt?±E 
ait8»yi/XTA'-««**iSct*1*«i:-r«, 

^f^A- 3-Kroi2fli:^5S» 

(6) ±E (1) i~tii^r. at-l-fb^tifc^ST'-^A^ 

±Ett«T-tS'*)BI«Ur±Ey V-xi:l^#^#0E 

3— K(3DE=ft:^5*. 

(7) ±E (3) t^l,>-C. fJi^S^cy V-X©Ea<D* 
(=. ±E:^0^^7A- 3-KI-J:oT<£ffl**i-S#y V 

-x©*t, -tog v-xro»:^PF@>S«*®ii:5A<E 
^S^HTL^^ci^^Wt-r*, :^a^f7A.3-K<» 

(8) ±E (3) l=fcL^r» (aSf<i:»#Sfir#(7)Ea®4' 

ic, ±E-::^ci^^7A- 3-Ki=*-3rr^'Htx*!h.«± 
E»tt»y S/XTAOltJtrottlllA^EJfiS^l-Cl^* z k 

(9) ±E (1) l=fci.^-c. ±E::^P^^7A-3-Ka) 
«1!l1t3!f<, ±EilH«tJ:61*«lc«oT±E*H««) 
EW<0*l=EM**vTl^-6Ci^«^fri., :^n^^7 
A - 3-K<0E^*at. 

(1 o) ±E (1) l=fc%^T. ±E::'nif7A - 3- K 

^f^A • 3- KWE*:^/^. 
(1 1) ±E CD l-fcL'^T. ±ESItffiy '>XxA© 
^XlM.'^^'f vi^ ■ 3- KCD*'9:of=3.— tflc^tLT 
ttH^tt o f= U V -X i: ^«yfiSC<!:*««i 

(1 2) ±E (1 D ceut, ±E«'5:-3fc3.— <ftc 
ff$ih,*U v-xtK=SESl#<D«5!r<. ±E::^p^^7A • 



::fa-jf9A • 3- KroB*:*a. 
(1 3) ±E CI D tfcL^T. ±B«ftofca-lfl= 
ff$ti,4y V-XiW#*#<D«A<. ±E^ni^7A. 
3-K©^ffB|(-;*«$tL*Ct^#«i:t*, :^a^f 
■ 3 - K0i2^?:»^o 
(14) -^u^zilx ■ 3- KCDE^^S-e&oT, 

$:h.*Sli=#(=<fe§:;'a^f'?A • 3-K©liW©«f=. 
S:f D^f^A • 3- K©*as*ifc«»a)lli#i=i^«* 
y v-x i:»»*#*3 > tr^-^ -cttfrsj y wiii=e 

i« Uf=t(D*A*i. ■t©liW*J:E:?P<f9A . 3- K 

t^ti:* :^-fe^ft LT»f#»5t-e»itw y i/XTA'oa 

S^-r4XT^n/:?i:, ±Eftitfty5/XxAA<±Elt#» 

srofiEW^st^^Kix^^-yT^i. ±umfi-mibMcmm 

(03B^*±E»lt» y *>X AJ= J: o r ^ X T 
±E36Atb»<«3i*^T'fc«(=> ±EliE^®*t? 

fc^j-Tf-xa Vf=«eor±E!g!t®zy vXxAtOU V-X 

ti^si&ffsayS'SXT^-y^fi:, ±Ef<ysyi=t*o 

±Eig^ll>5:y V-xa)EaiCD«lcl±. ±B-^o^'^ 
A ■ 3- h*(cJ:oTffiffl**v4«-y V-XO)jii:^roa 
:^l«F§>NS$i:<Oii:^>!i<Ea!$H. ±E^#*<*«)E3$ 
<^>«ti±, ±E:^aif7A • 3-K(-.fcoTr^'-bx^F 

^ztinWitt^, :/Dif7A ■ 3-K«Efli:«as. 
(1 5) 3>ej.-ji • i/Xf-A'^^'n^f^Aii-r— 
i^^A1-*»A««i. ±1&=i>i:=L-^ • 5/X-f AO 

!^ll^^^«»■r«:i-'<^-7^-f:'^^• •i'^TAi:. 3-k 

$-eIftJi-atyWllll=EJ6Ufctfl>*, J:E-r— 
aiLr-{-*i*BfJ*o:^a^r^Air|«a-:Ji+«T^'-fex • 
a*J'y(;t, VkTJ^T. ' ai?v^'l=***ft. ±E3 

:/ tfa-ai -csfc^w y wmi-Ea Lt= t ©<D«^ttt« 

^^_^^>^r. .>XT-Airft«$i%. ±EWt-^« 
izES^LT^Sroy v-xro«-«?i-oL%T±E»t»y 
5/xxA(D«T?58aai:««¥^jiiitsiy«o-t. ± 

EE»(»4'lcm^^F*ifc« y » y ^fia t ^ I-"*" 
^^*anv->'j7<t. ±E«yayi=«^-c:?a'y9A- 
3- K^SI^7t«."::^nH2>y9'i:. $M^f53>fcfa.- 

^ . i/XxA. 

( 1 6) ±E c 1 5) icfcnT, 5>^A • r^;-bx • 
^ * y icE« $ *tf=T- 5! «^*<±E§iifi a i; -v? i-li 

0U v-x$j&airi)llio7-r-;n>*i:. yv-xro 

t tii * *tfc y v-x«R©KS$E«i- 3 <D7 -f - 

;i.Kt. ±EEaA^eil#ffl$*ifcU V-xJ||»*OS 



(8) 
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(1 7) ±ie (1 5) icfct^r. ±BT<?-tX • a'yv 
(1 8) ±IB (1 5) izm^X, ±I5§S*iav-y^(7)* 

mmmmuwrni 

[132] ^'7'<7>\-- -VXT-AroftfllS^A^. SIJS«!-e 
[Ha] r^'-trx«|»'jxh (acl) SS^roS^* 

«. 

[H4] T^'-bXMIH'JX h (ACL) at«<?«<=J:^ 

[085] itsi'J v-xcDi^^lfefrA^r^^-trxtijffiiux h 
(ACL) 3t«^Slc.fc-3r<lf®cfc7l::!t«*H'5A^^ 

[06] «ia'J V-XOl»«A<r^-bX«l«PUXh (A 
CD ?ifM#iai=J:oriffl)J:31=?l«l*ti**^*«f 

[S7] ^7 7-<T> h • i^Xf-AW^^tS^a. ^fr. 

[Eia] rf-fexWJxh (ACL) «a^««>»ftl 
[819] rf -bxwsp'ixh (ACL) ym^WLom.^ 
[??#(D«iWl 

1 0 a- K^^i'Xf'A 

1 5 mmmm 

2 0 

3 0 -^^-frvh • i/xxA 

100 □~hVT^'-bX«!«UXhfeJ:t;EW 

1 1 0 wt^m 
120 



1 3 0 


T^-bXWSiJX hff«*ia 




1 4 0 






1 5 0 


T-J7-texa«UX h 




1 6 0 






1 6 2 


CPU fi<fc i;»*aii □ i? 




1 7 0 






1 8 0 


r^'irXfSWUX h^«¥S 




1 9 0 


<77'f 7> h • •i'>5«7x-X 




1 9 4 




--TV 




X 




1 9 6 


CD-ROM/7D-yfcf • 7*-fXi' • -y- 


:r->XTA 




200 


*a'JV-x-f— :?;u 




205 


»a'jv-x« 




2 1 0 


u y-xMtt 




2 1 5 






2 2 0 






2 60 


atauv-x-i'-:^;u 




2 5 5 


itau v-x« 




2 6 0 


/<9y-^» • 'JX h 




265 






2 7 0 






2 7 5 






2 8 0 


n o X t P E (^RtO/^^-^— * 


■ iVh 


'J) 


-JUK 




3 0 0 


HfrB^iaaUV-X •T^-'^^U 




3 0 5 


«iau y-x« 




3 1 0 


u v-x«tt 




3 1 5 






3 20 






3 2 5 






3 3 0 






3 50 


stfTB*aiayv-x-x-:?/u 




3 5 5 


»agv-x« 




3 60 






3 6 5 






3 7 0 






3 7 5 






380 


n e X t P E (^0/<7/— > 




•J) 






3 8 5 






3 9 5 


3- KHteBljSi 





(9) 
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[08] 



I f irL<5MS&ftfc3-K-efetifi then 
a - Ki A C L « T < ;^ ^i:(cSfi ; 

while *f£5'5-<7:^HA*i)^fcti« do 
« n d 



(10) 
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30 




(11) 



iftUgsF 1 0-8 3 3 1 0 



W3] 



200^ 



mm 

*J V~X45 
205 


210 


215 


ft;*: 
220 








100MB 








10MB 








8M* : 


CPU 




50MI PS 


1SEC 



250 




1^ 



265 















255 


260 

















r 



8TR/t«tDp/*, $APPLET.DIR/» 



STR rw 



STR$D8/» 



STR r 



• 270 



fi5f-9m 275 



ntxtPE 280 



(12) 
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[Si 4] 



mm 

305 


g v-x 
310 


315 


320 


325 


330 








100MB 








1 /o 


1 00/8 


IGMS 












BMB 






CPU 




50MIPS 


1SEC 







350 



365 



MS 
355 


/Opt-* 
• yxh 
360 




STR/t»mp/», SAPPLET.Dl R/* 


8TR rw 






r 




1 1 


















STRIDB/* 


/ 


STR r 




1 



INT f 024-$ly1AXIMT 







370 


376 




nixtPE 380 


»W75^f 385 



(13) 



4tW¥ 1 0-833 1 0 



[85] 




J 



(14) 



»W¥ 10-83310 



[He] 




mom y^^ 



mm 



(15) ^W^^tl 0-833 1 O 



[8171 



3 - K t A C L *^ s> / x '> a * tt-llt ; 

I f lt»SJh.fc/\U'5'a.*^«»a'tlfcA-y5/atl|L<«tttlH: 
then a- K^JiH ; 
exit: 



i f r^-teXMfS^i*.!* then 

INK; 

else If T^r-feX*<a«3F4t*i[i then 
else if 7^-bXA<tgg**t*ltf then 



(16) 



#^¥10-83 3 1 O 



[SI9] 



while * f£ jiff ^/^^ > — f • i:> h V35«fena: d o 
wh i I e *t£/^f >-5!!Sf<fcJh.(i do 

goto getNextRPE: 

end 

g«tN«xtRPE: !fea)lltT8*/«7P'-^ 
9 n d 

Tif-bxmsitmt : 



ft^»»ftJ: ij*»it«i(l then 
i f 'faiiSPfftm)!.<«3t«=«5S«»J:y***H-Jh.tf then 
else 



;t-yv=.>ir ^>a|.:^ T'^x-a.- a-^'^'t^v /\-f"y -fex u-> 

52 7/<-K/>h 6C 525 
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PROBLEM TO BE SOLVED: To enable a large-scale 
computer system which has many resources to flexibly 
and easily manage rights to access by registering the 
relation between an access control list(AOL) and 
resources in a table and then performing operations for 
maintenance and reference. 

SOLUTION: An application program 11 1 is started by 
execution 110 by a user userl. This application program 
1 1 1 gains access to a file 123 named filel, but before 
the access, it is confirmed whether or not there is a 
right to gain read access to a userl 's filel. For the 
purpose, indexes 112 are referred to and the resource 
filel is retrieved. When it is found, a corresponding ACL 
name AAA is obtained and the entity 1 13 of the ACL is 
obtained from it. The user userl is retrieved from it to 
know that the userl has a read right among its own 
access rights. Here, the read access is actually gained. 
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(54) Ti'-feXWIRW^iC 



(67) 

Al=^}^^rr^'■bx«l8*«^R^»■estSl=»arsc 
<!:*wiiii=-r*. 

r^-{ix-r«r:^'j^-v3>i i i A<r^7-t:;^««s 

f i I e 1 |Cj!*f6r^ACL^«S*LAAAtt^3AC 

L1 1 3»«, cdTjsmi-r^-bxiiBrowitSfliK 

th. -<:^T-y^X7^-?;H 1 2±tfli:ai!t<D'J V- 



3-IH 




(2) 
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CH*aiJ n.—^fyr-fJi'. »fT:^'J'>— >3 
* ^U- e>-5r LTSat S C -^r ^7 -trX«li©BS 

□ > h D-;w "J X h ( A c L) i g v-x i *tttf #it. 
1 ooAc Lt?«»fl>g y-xoT^'-bxaiSffJi^ff 
1 ie«a)ri7-bx«B«a*iC. 

[a««3l 7^?-bX«»<D*BE*ft3fc4&'; V-Xi 
A C La)J*J6#lf *<?L>Ti»-llXfi!>±t*:©7'^f -feXltW 

Cii««4] r^-bx»i®ro«ei-H«f$^f7f=*)';v 

-XtACLOMJSf^ftt^fiLV «»ro'J V-X(3DTi' 
•teXftW^-JSLTS^^t^lt*^ 1 IH«©7^-bX« 

[il*g[5] ff«U V-xjiinroiiglrBESgv-xi:!^ 

-roACLifffll,^T^ill«'a$■^7^ia^, SjffcjSAcu 
*<^fiji#-f (cstffi; v-xfl)A c L i«Si/o(t«jj|f^£ 
SKft-r-sw^ja 1 i3K©Ti?-bx«i8ta*3*. 

[000 1] 
[0002] 

[«£*(Daflf] ffi3iE<!!>7f •t!x^t«tfa*^c■T^tt7^^^^ 

X**l««-«t(OM*%l=J*Lr. 7f-bXl-i±^*tT 

^?-bxtii«*iiiicufc';xh*#jaL. ciKsri'-bx 

3>hP-;i.'JXh (ACL) ttrSlWfZT^'-feXA* 
ff*3=K«8»f::-f-<or^?-bXjSSIIcai^f ■Srf -teXltPi 

* *t■*:6^S*^^ A C L i&#^t'S Ztlzj: y««llT t 
f:„ LA^L#^05Et^*SI-C:O)ACL^f^^- ffa-r 
*f=ttt:^«0 U v-x^*-r^;*:M«^^f+»«->xx 

SmmA. p. 2 3~2 4J (-IB«$tLTL>€,« 

^'-fex®J^m*ro7^7-fex««S«t fCliS^^e.Tff 

[0 0 0 3] 

:;fe««-e:*:l:(» U V-x^Wr-St+JjaivXTAlc^Jt^ 
r 7^? -bXltiarotfai* *«t«:»T?S»l=-r « d i A<M 

[0 0 0 4] *flW<Di«l±C®7^?-bX«»C0ta$ 



[0005] 

imm^m»ti,tzib<D^mi ±E®iWf*7^^-fex=! 

>|-D-;UUXh (ACL) i: U V— X£DPa*-f— 

m^a^Lv J0MI==fcyff»£D«»MV-XA^f, 

JSf «¥S*»«I1-$C t (c * oTa«*iK-5. 
[0006] 

[0 0 0 7] BBI l**feW{=J:-&7^7-bX«!»«a^rSC 
£ffl t^fc«*©7:?'J ^r— > a i/|c j: «7f -feX^llO!) 

«ta»3t*jft-ria"c*4&. j.-- y u • • r 1 1= iiHf? 

1 1 0l=J:y7^'J'^-i'3V:^n^f'5A1 1 lAtjBtt 
Sti-S. 7::^';^— >3i/:/n<f^Ai i n?(*f i i 

0 1 tl^5:7r■<;H 24'N®r ea d7^-irX35<* 

CCO^r-f ;l/--^CD r e a d7i?H2:XrofJ(Cu s a r 

1 CD f i lei \zMti> r a a d 7'?4zXfl|(»^*$fM 
$tT7. iOfzMztr. >r>7^'V-i7X1 1 2$#ISt 

•s, cc-e'jv-x«f i I a i^e^sRf*. 

fc^S«tJSf§ACL«AAA^Saif-r'5. C©^#6^XT 
ACL«AAA:<l^bACLa)||^♦l1 1 3 CO^f 
■ea— tf u sari L u 8 a r 1 0)»O7^''ttX 

ttlSICr a a d ftOTiS.* C t A<»36>4. CCtJu s a r 

1 (cJ:orig»**ifc7:^U'i^-i/3>:^oif9Ai i 

llCf i I e I'sojr a 8 d7f •bXA<aF**l. «!»»=: 

f i I a 1 1CS^LT r a a d 7f -bXA^fTtsttft. 

[0 0 0 8] ia2(**36?BI=J:«7i'-trX«IRtfffl:*St 

i=fci+-6ACLaft!3Ti'KcDiif^**-rEa'efc«. a 

CL}»f^aT>K2 1 0tt7^'-bxail»©»BI=ffll^« 
•<Vx'y^»X2 1 1 i:ACL(D*#2 1 2, 2 1 30% 

f^•r«#S*aftLTl^«. -f ^x'y^'xroakf^iLr 

';V-X«2 1 4©«B:. U V-X«2 1 4tACL« 
stommrStf^fro. ACL©»^tLriiAC 
L(7>#fi6, 2 i eroiajW ■ W», 7^? 

-bx^tB82 1 7 0«£«A<ft«. 
[0 0 0 9] c*l*ffll.^*c:i^^ACLl=a:^^tHa)« 

[0 0 10] il3(±ll1 (rJJft^U V-XiACL0ll 

;S-:J(tro«^f ^-ra-^fc-S. U V-x»::gtttf= f 
i I a 1 ;6\e, f i I 0 Stt^CACL : AAAigi*^ 
lt?>4^Tl^•5, C;h.1?ACL : AAA^m&tiZt-C 
f i I a 1 A^S f i I e 3C5ACL$-»Lr»#-r^ 
Ci:A<Blfll!='a.S. mmiZa pplicatfonlA^ 
bappl ioat fon100l*ACL:BBBI=i| 

m-iifi^hxi^^. SE-dTacl : BBB^S#-ri,c: 

i:t?a ppl (cationi ]&^&a p p I i c a t i 
on 1 00fl5ACL$-«LT»ftT?tSCilCJS:«. 
fi lalOtappI ioat[on200ttAC 



(3) 
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[00 1 1] S4ttB2lcfiitiiACLj*#=!WF® 
mi^m^mtSX'Mii, 4 1 1 tta—(f®r^'iiXliifi 

a— +f « u s 9 r 1 . u « 0 r 1 Ur r 

J: A C L : A A A iC a 8 e r 1 0 r « a dHUS^tttk 

412 (r ACL fci^-r* y v^xasmrnfm 

[0 0 1 23 ACL»#3Vi/K0/19>*ifCAC 

[0 0 131 C(0lif»5f=J;yACL : AAAiUV-X 
1. UV-X2. 'JV-X3iJb<I!85i-:Ji+*iKS. 

[0 0 14] BBIiBi lci31t«7^7-teX«iaaSiE07 
H~^^- ht?fe*, li s e r 1 y f i t e 1 
tire a d^mm^t^ (5 10) . ff^>rv 

y u v-x« f i I e 1 ^«sR-r* (511). 

MJtti>A C L « A A A S-BSftl" (512) , ACL 
AAA^M< (5 1 3) . O.-- 3 a r 1 ^ACL 
±X^Mti> (5 14) o u s 8 r 1 A<a•^A^ofcto r 
9 a dfll®fl)W«^«E-r« (5 15). tL**U«« 
IKlC^T'f/l'T^'-bX^llff (5 1 7) LTfilel 
/^OTr mmdmmmi'F'tmJtit (5 18) . 
e r 1 1= r • a di|t»3!r<<t!+*«.a7T-f ;U7^?-bXl9 
(5 16) i LT f 1 I • 1 '^<0 r • a dtHMWt 
mmrti (5 18). 
[00 15] 

r *»-cao»iicT ^» -fe x«i»(0«3i*if 9 c i: 

[lail *«?BI:J:4T^?*X«®«a*«tfll.^f=a 

y ^r->> 3 >!= J: f ■bx«®0llS:^S$- 

[HZ] *«IJI=J:§T^'*X<tll«a:53t(ci3lt*A 
C LUff^-T^ 

[B3l Hil=feft*y V-xiACL<DMa-:Jit$^t 

[H43 a2Cfclf'5ACL»#3^>K(D»#«$S5 



(asl gincj3it^T^?-bx«lBttli07n-g'^- 
1 o-7:^y^r-i/3 :>:^ai'"7A. i i-yv-x. 

1 2-'f >-r-y^?XT— 13-ACL (ACL 
« : ACL1) ♦ 1 4-ACL (ACL« : ACL 
2), 1 5-y V-X««, 16-ACL««|. 17 • 

a— ff/if;t-m 1 8-r^7-bx*»«i a -o 

X'y4>X±fi!>ACL« : ACL 1 i: A C L<D»<*(D8ia 
•Jit. 2 0"•'^'>•f'!'^?X±OACL« : ACL2i:A 
CLWH^coMa-tJii. 2 1 "-Tif'j^-i^a^-^a^f 
9A3S*&T^-bX«|8»B. 2 2 -r^y^r— ^a^:;' 
oy9A*»€.UV-X'N.©7'i>-feX» 2 3 " ACLaf^ 
av^KlcJ:*-^ i/T'-y^'xroaf^, 2 4-ACL«f^ 

3- i?:/KI=J:-5ACL1©gJf^, 2 5-ACLafef^3V 
>KICj:|>ACL2(0af^, 1 1 0-u 8 e r 1 

llfir»f^> 1 1 1 -Tt^U'tr— >a v:^aif7. i i 2 
■—f :^x'y^'XT— ii3-acl (acl«: 

AAA). 114 •■■ACL (ACL€:BBB). 11 
5-y V-X««l. 1 1 6-ACL«iJ. 1 1 7-a- 

1 1 8-7^7-fexaiKfflB, 1 1 9-r 
::fy^— >3>:/D^7AA^e,T<7izx«KjlS, 12 

0--<>7*-y^7X±©ACL« : AAAiAGL©** 
(Dilil-Sltv 1 2 1 --f >T?^/f X±©ACL« : A A 
AtACLflJit^rolia-JH-. 1 2 2'M'>iFv^>X± 
OACL« : BBBi:ACL{D«*()>Ha'5lt, 123 
•••'f >f*V^'X±fl>ACL« : BBBi:ACL©jl«:ro 
MarJlf, 1 Z4-yr^J\' {7r-f A-* : f l l a 

1) , 1 2 5-r^y^--5'a>^aif9i»i^67r'< 

;i.«^©T^'-feX, 2 1 0-ACL««r3V>K, 211 
••••<>5*y4»X5^-:?M 2 12-ACL (ACL«: 
AAA) . 2 1 3 -ACL (ACL« : BBS) . 2 1 

4- yV-X«a5, 215-ACL€a. Zie-i- 
if/y;U-:/«, 2 1 7-T^7-bX«»iS, 2 1 8- A 

c L«f^3 J: i/T --^ XT--:?;n=Mt 

2 1 9-AGLaii'Sr3-7>Kt<fc§ACL AA 
A\zntimf^. 2 2 0-ACL»#3-7>h*l=<fc5A 
CL BBB(Cjtett*»#, 3 1 1-y V-X». 3 1 
2-ACLll, 3 1 3-U V-X fi lei, 3 14 
•■■ijV-X f i I e 2. 3 1 5-y V-X ftia 
3, 3 16-ACL AAA, 4 1 1 -3.— IfiDT-J'-tr 

x^f MfiHW, 4 1 2 - A c LicMts y v-xa>Hji 
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